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Abstract 

Recall that an integer is free iff it is not divisible by p* for some prime p. We give a method to check Robin 
inequality (T{n) < e'^'nloglogn, for free integers n and apply it for t = 6, 7. We introduce 'it, a generalization 
of Dedekind 5* function defined for any integer i > 2 by 



o ■ I 

^ ' If n is t— free then the sum of divisor function cr(n) is < ^"4(71). We characterize the champions for x t-^ 5't(a;)/x, 

Q , as primorial numbers. Define the ratio Rt{n) := „ log log » • prove that, for all t, there exists an integer ni{t), 

' such that we have Rt{N„) < e' for n > ni, where iV„ = nfc=i-Pfe- Further, by combinatorial arguments, this can 

be extended to Rt{N) < for all N > Nn, such that n > ni(t). This yields Robin inequality for t = 6, 7. For 
t varying slowly with N, we also derive Rt{N) < e' . 
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. . I. Introduction 

+^ ■ The Riemann Hypothesis (RH), which describes the non trivial zeroes of Riemann ^ function has 
been deemed the Holy Grail of Mathematics by several authors |I3. There exist many equivalent 
formulations in the literature |l5l. The one of concern here is that of Robin [fT2l . which is given in terms 
of cr(n) the sum of divisor function 

: 

^ , cr(?T,) < e'^TT, log log n, 

\0 for n > 5041. Recall that an integer is t— free iff it is not divisible by p for some prime p. The above 
inequality was checked for many infinite families of integers in [3], for instance 5— free integers. In the 
^ present work we introduce a method to check the inequality for t— free integers for larger values of t and 
^ ' apply it to t = 6, 7. The idea of our method is to introduce the generalized Dedekind ^ function defined 
for any integer t > 2 by 

^tH := n + 1/p + • ■ • + 

p\n 

^ ! If t = 2 this is just the classical Dedekind function which occurs in the theory of modular forms JH, in 
physics [[TOl . and in analytic number theory |j9l. By construction, if n is t— free then the sum of divisors 
function a{n) is < ^t(ri). To see this note that the multiplicative function a satisfies for any integer a in 
the range t > a >2 

aip") = 1 + p + ■ • ■ + 
when the multiplicative function satisfies 

=^'^ + ... + 1 + ... + l/j9*-l-«. 

It turns out that the structure of champion numbers for the arithmetic function x 1— > '^t{x)/x is much 
easier to understand than that of x H- a(x)/x, the super abundant numbers. They are exactly the so-called 
primorial numbers (product of first consecutive primes). We prove that, in order to maximize the ratio 
Rt it is enough to consider its value at primorial integers. Once this reduction is made, bounding above 
unconditionally Rt is easy by using classical lemmas on partial eulerian products. We conclude the article 
by some results on t— free integers N > Nn, valid for t varying slowly with A^. 
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II. Reduction to primorial numbers 
Define the primorial number Nn of index n as the product of the first n primes 



Nn = Y\_Pk^ 



k=l 

SO that iVo = 1, A^i = 2, = 6, ■ • ■ and so on. The primorial numbers (OEIS sequence A002110 [fTTH) 
play the role here of superabundant numbers in lfT2]| or primorials in They are champion numbers (ie 
left to right maxima) of the function x i— >^ \E'f(x)/x : 

< tor any m < n. (1) 

m n 

We give a rigorous proof of this fact. 

Proposition 1: The primorial numbers and their multiples are exactly the champion numbers of the 
function x i— j- \E't(x)/x. 

Proof: The proof is by induction on n. The induction hypothesis Hn is that the statement is true up 
to Nn- Sloane sequence A002110 begins 1, 2, 4, 6 . . . so that H2 is true. Assume Hn true. Let Nn <m < 
Nn+i denote a generic integer. The prime divisors of m are < pn- Therefore ^!t{'m)/'m < ^t{Nn) /Nn with 
equality iff m is a multiple of Nn- Further ^t{Nn)/Nn < '^t{Nn+i)/Nn+i. The proof of Hn+i follows. 

■ 

In this section we reduce the maximization of Rt{n) over all integers n to the maximization over 
primorials. 

Proposition 2: Let n be an integer > 2. For any m in the range iV„ < m < Nn+i one has Rt{m) < 

Rt{Nn). 

Proof: Like in the preceding proof we have 

*i(m)/m < *j(iV„)/iV„. 

Since < loglogA^„ < log log m, the result follows. ■ 

III. AT primorial numbers 

We begin by an easy application of Mertens formula. 
Proposition 3: For n going to 00 we have 

limRtiNn) = 

Proof: Writing 1 + 1/p = (1 — 1 /p^) /(I — 1 /p) in the definition of ^(ra) we can combine the Eulerian 
product for ({t) with Mertens formula 

l[il-l/p)-'r^e'\ogix) 

p<x 

to obtain 

*(^n)~^l0g(p„). 

Now the Prime Number Theorem [6, Th. 6, Th. 420] shows that x ~ 9{x) for x large, where 9{x) stands 
for Chebyshev's first summatory function: 
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This shows that, taking x = Pn we have 

Pn ~ 0{pn) = log{Nn). 

The result follows. ■ 
This motivates the search for explicit upper bounds on Rt(Nn) of the form + o(l)). In that 

direction we have the following bound. 

Proposition 4: For n large enough to have pn > 20000, we have 

»l>,(iV„) ^ exp(7 + 2/p,.) „ „ , 1.1253 , 

We prepare for the proof of the preceding Proposition by some Lemmas. First an upper bound on a 
partial Eulerian product from lfT3l (3.30) p.70]. 
Lemma 1: For x > 2, we have 

r[(l-l/p)-i<e^(logx+-^). 

lOff X 

p<x 

Next an upper bound on the tail of the Eulerian product for ((t). 
Lemma 2: For n > 2 we have 



n (1 - ^/pT' < exp(2/p„) 



P>Pn 

Proof: Use Lemma 6.4 in ^ with x = Pn- Bound above by 2/x. 

Lemma 3: For n > 2263, we have 

, , .r 0-1253 

logPn < loglogiVn + -; . 

Proof: lfn> 2263, then pn > 20000. By [[l3l, we know then that 

logiV„ >p„(l - -^). 

8Pn 

On taking log's we obtain 

, 1 Ar 1 0-1253 
loglogiV^ > logp„ , 

Pn 

upon using 

log(l - f ) > -0.1253a: 

8 

for X small enough. In particular x < 1/20000 is enough. 
We are now ready for the proof of Proposition IH 

Proof- 
Write 

MNn) _ fV 1 - 1/Pk' _ Up>pS^ - -|-r . , . 1 

l\ 1 - VP. at) /i; " 



and use both Lemmas to derive 



< 77T\ (logPn 



Now we get rid of the first log in the RHS by Lemma [3l 
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The result follows. 

■ 

So, armed with this powerful tool, we derive the following significant Corollaries. 
For convenience let 

log Pn log logA^n 

Corollary 1: Let no = 2263. Let ni{t) denote the least n > no such that e'^^P"f{n) < ({t). For 
n > ni{t) we have Rt{Nn) < ■ 
Proof: 

Let n > no- We need to check that 

exp(2/p„)(l + ^.^^f ,^ ) < C{t). 

logp„ log logNn 

which, for fixed t holds for n large enough. Indeed ({t) > 1 and the LHS goes monotonically to 1+ for 
n large. 

■ 

We give a numerical illustration of Corollary \T\ in Table 1 . 



t 


ni{t) 




3 


10 


6.5 X 10^ 


4 


24 


2.4 X 10^4 


5 


79 


4.1 X 10^63 


6 


509 


5.8 X IQi^-'^i 


7 


10 596 


2.5 X 10^8337 



TABLE I: The numbers in Corollary [T] 



We can extend this Corollary to all integers > no by using the reduction of preceding section. 
Corollary 2: For all N > Nn such that n > ni{t) we have Rt{N) < . 

Proof: Combine Corollary [T] with Proposition [2l ■ 
We are now in a position to derive the main result of this note. 
Theorem 1: If is a 7— free integer, then o-(N) < A^e"^ log log A^. 
Proof: If is > Nn with n > ni{7), then the above upper bound holds for \E'7(A^) by Corollary 
[2l hence for o-{N) by the remark in the Introduction. If not, we invoke the results of O, who checked 
Robin inequality for 5040 < A^ < 10^° , and observe that all 7— free integers are > 5040. ■ 

IV. Varying t 

We begin with an easy Lemma. 

Lemma 4: Let t be a real variable. For t large, we have ({t) = 1 + ^ + o(^). 
Proof: By definition, for t > 1 we may write 



oo ^ 



n=l 



SO that 



m > 1 



1 

2*' 



In the Other direction, we write 

cw = i + ^ + ^ + E-. 

n=4 
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and compare the remainder of the series expansion of the ( function with an integral: 



oo ^ 

y- 



The result follows. ■ 
We can derive a result when t grows slowly with n. 

Theorem 2: Let 5"^ be a sequence of integers such that Sn > Nn for n large, and such that S'„ is t— free 
with t = o(loglogn). For n large enough, Robin inequality holds for Sn- 
Proof: For Corollary |2] to hold we need 

e'/^-fin) < at) 

to hold, or , taking logs, the exact bound 

2/p„ + log/(n) <logC(t), 

or up to o(l) terms 

1-1253 , , 

logPn log logiV„ 

In the LHS, the dominant term is of order l/(logp„)^, since, like in the proof of Proposition [31 we may 
write pn ~ logA^„ . Now p„ ~ nlogn by Th. 8], entailing logpn ~ \ogn and (logp„)^ ~ (logn)^. 
In the RHS, with the hypothesis made on t we have, by Lemma HI the estimate \og({t) ^ The result 
follows after comparing logarithms of both sides. ■ 



V. Conclusion 

In this article we have proposed a technique to check Robin inequality for t— free integers for some 
values of t. The main idea has been to investigate the complex structure of the divisor function a though 
the sequence of Dedekind psi functions tpt. The latter are simpler for the following reasons 

• "^tin) solely depends on the prime divisors of n and not on their multiplicity 

• the champions of are the primorials instead of the colossally abundant numbers 

• \E't is easier to bound for n large because of connections with Eulerian products 

Further, a{n) < ^4(72) for t— free integers n. We checked Robin inequality for t— free integers for 
t = 6,7 and t = o(loglogn). It is an interesting and difficult open problem to apply Theorem [2] to 
superabundant numbers or colossally abundant numbers for instance. We do not believe it is possible. 
New ideas are required to prove Robin inequality in full generality. 
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